# -*- coding: utf-8 -*-
# @Time    : 2019/10/16 16:34
# @Author  : LiHaowen
# @Email   : lihaowen2017@163.com
# @File    : bisect_test.py
import bisect

# 用来处理已排序的序列，用来维持已排序的序列， 升序
# 二分查找
inter_list = []  # 任何可修改的序列 deque
bisect.insort(inter_list, 3)  # 插入
bisect.insort(inter_list, 4)
bisect.insort(inter_list, 1)
bisect.insort(inter_list, 2)
bisect.insort(inter_list, 6)

print(bisect.bisect_left(inter_list, 3))  # 查找应该插入的位置，相同元素之前， bisect_right，相同元素之后
print(inter_list)
